Qualitative Spatial Reasoning about Oriented Points

نویسندگان

  • Reinhard Moratz
  • Thomas Barkowsky
چکیده

We present a qualitative positional calculus which uses oriented points as basic entities. In contrast to often-used simple points, we consider objects that have an intrinsic direction. Having an intrinsic orientation is an important property of natural objects.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Qualitative reasoning about relative direction of oriented points

An important issue in qualitative spatial reasoning is the representation of relative directions. In this paper we present simple geometric rules that enable reasoning about the relative direction between oriented points. This framework, the oriented point algebra OPRAm, has a scalable granularity m. We develop a simple algorithm for computing the OPRAm composition tables and prove its correctn...

متن کامل

Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity

An important issue in Qualitative Spatial Reasoning is the representation of relative direction. In this paper we present simple geometric rules that enable reasoning about relative direction between oriented points. This framework, the Oriented Point Algebra OPRAm, has a scalable granularity m. We develop a simple algorithm for computing the OPRAm composition tables and prove its correctness. ...

متن کامل

Reasoning about directions in an egocentric spatial reference frame

Within qualitative spatial reasoning, spatial objects having directions have been abstracted in different ways; directed line segments, oriented points etc. have been used. In certain applications, it becomes necessary to reason about directions of objects without focusing on the dimensionality of these objects. We present a framework for representation of and reasoning about directions in a qu...

متن کامل

Oriented Straight Line Segment Algebra: Qualitative Spatial Reasoning about Oriented Objects

Nearly 15 years ago, a set of qualitative spatial relations between oriented straight line segments (dipoles) was suggested by Schlieder. This work received substantial interest amongst the qualitative spatial reasoning community. However, it turned out to be difficult to establish a sound constraint calculus based on these relations. In this paper, we present the results of a new investigation...

متن کامل

A Model for Integrated Qualitative Spatial and Dynamic Reasoning about Physical Systems

Qualitative spatial reasoning has many applications in such diverse areas as natural language understanding, cognitive mapping, and reasoning about the physical world. We address problems whose solutions require integrated spatial and dynamic reasoning. In this paper, we present our spatial representation, based on the extremal points of objects, and show that this representation is useful for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004